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The foundations for fuzzy 
logic were laid by Profes- 
sor Lotfi A. Zadeh of U.C. 
Berkeley in 1965 but, un- 
til recently, the field has 
been little more than a curiosity to engi- 
neers in the U.S. American attitudes 
began to change when a explosion of 
practical and very successful applica- 
tions began to appear in Japan. The 
fuzzy revolution in Japan has been so 
strong that "fuzzy" has become a 



household word that is universally un- 
derstood to mean smart, as in having the 
ability to think like a human. Now, 
American engineers are scrambling to 
catch up. The good news is that fuzzy 
logic is a very accessible technology be- 
cause it is largely based on common 
sense at the application level. 

This article differs from most avail- 
able literature on this subject because it 
is written for the embedded systems 
programmer and explains detailed al- 



gorithms for implementing fuzzy-logic 
inference on a conventional microcon- 
troller. While many consumer and in- 
dustrial control applications can imme- 
diately use software implementations of 
fuzzy logic, dedicated fuzzy processors 
will be required for some high-perfor- 
mance applications. 

ARISTOTLE VS. FUZZY LOGIC 

In western cultures, formal logic is 
rooted in the teachings of Aristotle. 
This framework is based on the 
idea that a specific piece of data is or is 
not a member of a particular set. This 
bivalent logic is very convenient and 
easy to work with, especially for digital 
computers but, unfortunately, it does 
not describe most natural systems very 
well. 

Fuzzy logic is a more general logic 
system that allows for formal manipu- 
lation of sets whose boundaries are 
fuzzy. An input data point may be par- 
tially a member of a set and may be 
partially a member of the complemen- 
tary set at the same time. To someone 
grounded in Aristotelian logic, this con- 
tradiction appears intractable, yet these 
situations are commonplace in the nat- 
ural world. A glass does not suddenly 
make the transition from empty to full. 
Empty and full are fuzzy concepts that 
can be described by fuzzy membership 
functions. 

Consider the following example of a 
merry-go-round. A mother tells a child 
not to get on or off the merry-go-round 
until it has stopped. This rule is obvious- 
ly intended to prevent injury to the 
child. Aristotle's logic works pretty well 
until Mom wants to go home. The child 
says, "O.K., we'll go home as soon as the 
merry-go-round stops." When the mer- 
ry-go-round slows to a few RPM, Mom 
says, "That's close enough, let's go." 

Aristotle's logic is inadequate to ex- 
plain what the term "stopped" means. 
A typical engineer might next try to es- 
tablish some slow rate of rotation and 
say that anything less is equivalent to 
stopped and anything more is not 
stopped. In many cases, this method is 
good enough and, in fact, many control 
problems are currently being solved 
with similar compromises. As the com- 
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Fuzzy logic is a 
very accessible 
technology 
because it is 
largely based on 
common sense at 
the application 
level. 



plexity of a control problem increases, 
this technique breaks down because the 
cut-off points do not provide a realistic 
representation of the meaning of the 
original information. Later, we will see 
how fuzzy logic allows seemingly con- 
tradictory rules to be combined to arrive 
at an appropriate control action. 

Figure 1 shows the membership 
function for "stopped." The X axis of a 
membership function is called the uni- 
verse of discourse and shows the range 
of possible values for an input variable. 
The Y axis represents the degree to 
which the corresponding input values 
are members of a set, where a value of 
zero indicates no membership and a val- 
ue of one represents full membership. Y 
values between zero and one represent 
partial membership. For the merry-go- 
round example, the X axis might range 
from RPM to 32 RPM. The meaning 
of "not stopped" is shown by the dashed 
membership function, which is found 
by taking one minus the membership 
function value of stopped for all values 
of X. When the speed is RPM, the 
merry-go-round is completely stopped, 
at 2 RPM you would say it is stopped 
with a grade of membership of 0.5, and 
at 4 RPM you would say it is stopped 
with a grade of membership of zero. 
This method more realistically conveys 
the mother's meaning of the term "stop- 
ped" including the gray area between 
RPM and 4 RPM, where the merry-go- 
round is simultaneously stopped to 



some degree and not stopped at the 
same time. In Aristotle's bivalent logic, 
stopped and not stopped must be mutu- 
ally exclusive conditions. 

FOLLOWING THE RULES 

Fuzzy logic uses rules to define 
the behavior of a system. A typi- 
cal fuzzy rule for an automatic 
watering system might be, "If TEMPERA- 
TURE is VERY HOT and DAYS SINCE RAIN is LONG 
then WATERING TIME is INCREASED GREATLY." 



This rule is said to have two antecedents 
("if" parts) and one consequent ("then" 
part). For the software-inference pro- 
cessor discussed later in this article, this 
rule would be stored as three bytes. The 
entire sprinkler controller might be de- 
fined by about a dozen rules with an 
average of three antecedents and two 
consequents — or about 60 bytes for all 
of the rules. 

In a dedicated fuzzy processor, all 
antecedents are processed in parallel to 
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Listing 1 




fuzzy inference | 

* Fuzzy Logic Inference Engine 
» 

*** Data structures and variables 





ORG 


$0000 


Beginning of HC11 RAM 


CURRENT 


_INS RMB 


8 


Storage for 8 8-bit inputs 


FUZ_0UTS RMB 


32 


Storage for fuzzy outputs 


C0G_0UTS RMB 


4 


Defuzzified outputs 


L0HEST_ 


-IF RMB 


1 


Holds mln grade of IF parts 


SUM_0F 


„FIJZ RMB 


2 


11-bit sura of fuzzy outs 


SUM_0F 


_PR0DRMB 


3 


19-bit sum of products 


CDGDEX 


RMB 


1 


Current out « for COG loop 0->4 


SUMDEX 


RMB 


1 


Index for sum loop 8-)0 




ORG 


SB600 


Beginning of HC11 EEPROM 


IN_MF_PTRS FDB 


INOMF 


Addr of MF data for input 




FDB 


IN 1MF 


Addr of MF data for input 1 




FDB 


IN2MF 


Addr of MF data for input 2 




FDB 


IN3MF 


Addr of MF data for input 3 




FDB 


IN4MF 


Addr of MF data for Input 4 




FDB 


IN5MF 


Addr of MF data for input 5 




FDB 


IN6MF 


Addr of MF data for input 6 




FDB 


IN7MF 


Addr of MF data for input 7 



* Input membership functions are defined by four 8-bit values per 

* input label. Up to 8 labels per input so max size of MF data 

* structure is 8*8*4=256 bytes. Unused labels take no space. 

* Membership functions are trapezoids with the base greater than or 

* equal to the top. Values are entered into this program as the 

* X coordinates of 4 points but are stored as 2 points and 2 slopes. 



INMF 



MACRO 



FCB 

IF :1-:0 

FCB 
ELSE 

END IF 
FCB 

IF :3-:2 

FCB 
ELSE 

FCB 



For input membership functions 
First inflection point 

Check for divide by zero 
(( : 1-:0)/2))/(:1-:0) If not. calc slope 



Indicates vertical slope 



$00 

■2 Third inflection point 

Check for divide by zero 

($FF»((:3-:2)/2))/(:3-:2) If f10t . C3lC Slope 



$00 Indicates vertical slope 
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at (415) 905-2689, or the Motorola 
FREEware BBS at (512) 891-3733. 
With this program in place, the applica- 
tion programmer develops the member- 
ship functions and rules needed to solve 
the application problem. Software de- 
velopment tools for fuzzy logic are not 
absolutely required but can simplify the 
job of developing the membership func- 
tion and rule databases. 

Programmers that develop embed- 
ded-control applications are already fa- 
miliar with preprocessing inputs and 
post-processing outputs. Preprocessing 
inputs would involve tasks such as con- 
verting tachometer pulses into a value 
representing the speed of rotation. Scal- 
ing may be required to match the input 
ranges defined for the input-member- 
ship functions. Once inputs are pro- 
cessed, the fuzzy processor is called. 
Post-processing outputs involves con- 
verting the defuzzified outputs into con- 
trol actions such as changing the speed 
of a motor or applying a braking force. 

The fuzzy processor (whether soft- 
ware or hardware) uses linguistic rules 
to decide what control action to take in 
response to a given set of input values. 
Membership functions provide quanti- 
fied definitions of linguistic terms such 
as STOPPED, NOT_ST0PPED, VERY_H0T, LONG, 
and so on. Each antecedent is a preposi- 
tional pairing of an input to a linguistic 
label that is defined in the range of that 
input. For example, the antecedent "If 
TEMPERATURE is VERY_H0T" seeks to deter- 
mine the degree to which the present 
value of TEMPERATURE matches the mem- 
bership function for VERY_H0T. Each 
antecedent can be evaluated by finding 
the intersection of the present input val- 
ue and the membership function of the 
proposed linguistic label. The fuzzy min 
operation is used to combine the grades 
of all antecedents in a rule to give a 
grade or truth value to the whole rule. 
The grade for the rule is then applied to 
the consequents of the rule. Each conse- 



48 
49 

50 B610 

52 B610 

53 B610 
66 B614 
79 

80 B618 

81 B618 
94 

95 B61C 

96 B61C 
109 B620 
122 B624 
135 B628 
148 B62C 
161 

162 B630 

163 B630 
176 B634 
189 B638 
202 B63C 
215 B640 
228 

229 B644 

230 B644 

231 B644 

232 B644 

233 

234 B644 

235 B644 

236 B644 

237 8645 

238 B646 

239 B647 

240 B648 

241 B649 

242 B64A 

243 B64C 

244 B654 

245 B65C 

246 
247 
248 
249 
250 
251 
252 
253 
254 
255 
256 
257 



00 00 00 08 
00 08 FF 00 



20 08 60 04 



00 00 50 0D 
50 0D 78 00 
78 0D 10 0D 
AO 00 BE 09 
B4 06 FF 00 



00 00 00 20 
00 10 10 20 
10 10 28 0B 
30 10 50 10 
50 08 FF 00 



00 
10 
40 
80 
60 
F0 

00 00 

00 00 00 00 
00 00 00 00 
00 00 00 00 
00 00 00 00 
00 00 00 00 
00 00 00 00 



INPUT_MFS EQU 
IN0MF EQU 
INMF 
INMF 



IN1HF 



IN3MF 



EQU 
INMF 

EQU 

INMF 

INMF 

INMF 

INMF 

INMF 

EQU 

INMF 

INMF 

INMF 

INMF 

INMF 

EQU 
EQU 
EQU 
EQU 



SGLTN_P0S EQU 
EQU 
FCB 
FCB 
FCB 
FCB 
FCB 
FCB 
FCB 



IN4MF 
IN5MF 
IN6MF 



0UT1MF 



0.0,0.8*4 
0,8*4,$FF,$FF 



Input membership functions 
(0) ROTATION 

(0) STOPPED 

(1) N0T_ST0PPED 



$20. $40, $60. SAO 



(1) EXAMPLE1 
(0) TEST1 



* (2) TEMPERATURE 

2*0.2*0,2*40,2*50 (0) COLD 
2*40,2*50,2*60,2*70 (1) COOL 
2*60,2*70,2*80,2*90 (2) HARM 
2*80,2*90,2*95,2*110 (3) HOT 
2*90,2*110,$FF,$FF (4] \ 



$00, $00, $00, $08 
$00, $10, $10, $18 
$10. $20, $28. $40 
$30, $40, $50, $60 
$50,$70,$FF,$FF 



$00 
$10 
$40 
$80 
$B0 
$F0 
0.0 



(3) DAYS_SINCE_RAIN 

(0) NONE 

(1) SHORT 

(2) MEDIUM 

(3) LONG 

(4) VERY-LONG 

Not used 
Not used 
Not used 
Not used 

Output singleton positions 
(0) WATERING— TIME 

(0) CUT_0FF 

(1) 0ECREASE_GREATLY 

(2) DECREASE 

(3) NORMAL 

(4) INCREASE 

(5) INCREASE—GREATLY 
Unused; Fill 8 per output 



FCB 0,0,0,0,0,0.0,0 Not used 



0UT2MF FCB 0.0.0,0.0,0,0,0 Not used 
FCB 0,0,0,0,0,0,0.0 Not used 



* Each If part is of the form 00AA AXXX where AAA is a label (0-7) 

* and XXX is an input (0-7). If parts are connected by ANDs. A rule 

* may have any number of if parts (usually 2-8). Then parts are of 

* the form 100Y YCCC where the MSB set indicates a then part, YY is 

* the output number (0-3), and CCC is the output label (singleton 

* 0-7). A rule may have any number of then parts (usually 1 or 2). 

* A $FF indicates the end of a series of rules (number not limited). 



FCB 
FCB 



INx + 8*LABa 
$80+8*0UTy+LABc 



If input XXX is label AAA 
Then output YY is label CCC 
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Creating 
fuzzy Micros 

quent is a pairing of a system output 
with a linguistic label that is denned for 
that output. For example, "Then WATER- 
ING—TIME is INCREASED—GREATLY." 

For each system output, the pro- 
grammer identifies membership func- 
tions for several conditions of that out- 
put. In the software fuzzy processor 
shown in Listing 1, the output-member- 
ship functions are singletons, which are 
the simplest kind of membership func- 
tion. Each output singleton is given a 
linguistic label. Each linguistic label for 
each output gives rise to a fuzzy output. 
Several rules may use the same fuzzy 
output in a consequent. When this situ- 
ation occurs, the rule with the highest 
grade (the rule that is most true) deter- 
mines the value of that fuzzy output. 

When all rules have been processed, 
fuzzy outputs must be combined into a 
single composite action for each system 
output. A method called center-of- 
gravity (COG) defuzzification is used 
in the software program shown in List- 
ing 1. COG defuzzification takes the 
weighted average of all fuzzy outputs 
for each system output. Here is the 
point in the process where seemingly 
contradictory outputs can be resolved 
into a consistent output action. Even a 
rule that is only slightly true contributes 
to the output action. 

INPUT MEMBERSHIP FUNCTIONS 

Membership functions provide 
the quantitative definition 
for the meaning of linguistic 
input labels such as VERY_H0T. Figure 3 
shows several alternative shapes for 
membership functions. The trapezoidal 
shape is used most often in microproces- 
sor-based applications because it does 
not require complicated mathematical 
operations that are difficult or time con- 
suming in a low-cost microcontroller. 
The bell-shaped function is probably 
more representative of natural phenom- 
enon but the added mathematical corn- 



Listing 1 (continued) 



258 B664 


RULE_START E0U 


* 


Start of first rule 


259 * 


Example rule: IT TEMPERATURE Is VERY-HOT and DAYS — SINCE — RAIN Is LONG 


260 


Then WATERING TIME Is INCREASE — GREATLY 




261 B664 221B85 


RULE_1 


FCB 


2*C»*4) . 3*(8*3) . $80+(8*0)+S 


262 B667 FF 


END_0F_RULECB 


$FF 




263 










264 

265 






»nce Engine Star 


;s Here 


266 B668 CE0008 


[ 3] INFER—TOP 


LDX 


»FUZ_0UTS 


Point at first fuzzy output 


267 B66B 8620 


[ 2] 


LDAA 


•32 


32 fuzzy outputs 


268 B66D 6F00 


[ 6] CLR-0UTS 


CLR 


O.X 


Clear a fuzzy output 


269 B66F 08 


[ 3] 


INX 




Point at next 


270 B670 4* 


[ 21 


DECA 




Loop index 


271 B671 26FA 


[ 3] 


BNE 


CLR_0UTS 


Continue till all fuzzy outs 


272 B673 18CEB6I 


14 [ 4] 


LDY 


«RULE_START 


Point to start of 1st rule 


273 B677 86FF 


[ 2] RULE_T0P 


LDAA 


»$FF 


Begin processing rule string 


274 B679 972C 


[ 3] 


STAA 


L0WEST_IF 


mill hold grade of nln If part 


275 B67B 18E600 


[ 5] IF_L0OP 


LDAB 


0,Y 


Get rule byte 00AA AXXX; If X Is A 


276 B67E 2B63 


[ 3] 


BMI 


THEN_L00P 


If MSB"1, exit to then loop 


277 B680 CE0000 


[ 3] 


LDX 


«CURRENT_INS 


Point at current Input data area 


278 B683 C407 


[ 2] 




*$07 


Save only Input number 


279 B685 37 


[ 3] 


PSHB 




mil need input » again 


280 B666 3* 


I 3] 


Ada 




n-J |M ...a!41> 4_t_...W J-*... 

Point to specific input data 


281 B687 1600 


[ *] 


LDAA 


O.X 


Get current input data 


282 B689 CEB600 


I 3] 


LDX 


»IN_MF_PTRS 


Point at offsets for Input MFs 


283 B68C 33 


[ *] 


PULB 




Recover Input number 0000 0XXX 


284 B68D 3» 


I 3] 


ABX 




Point at pointer for this Input • 


tor e»r*or rrnn 

285 B68E EE00 


[ 5] 


LDX 


8,1 


Get pointer Into MF data area 


286 B690 18E600 


t 5] 


LDAB 


0,Y 


Get rule If part 00AA AXXX 


287 B693 C438 


[ 21 


ANDB 


"$38 


00AA A000 Is 8 tines AAA 


288 B695 54 


[ 2] 


LSRB 




000A AA00 4 times AAA 


289 B696 3A 


[ 3] 


ABX 




X points at MF points I slopes 


290 B697 A 100 


[ *] 


CMPA 


o.x 


Compare Input data to MF pt1 


291 B699 2403 


I 3] 


BHS 


N0T_SEG0 


Branch if not segment zero 


292 B69B 5F 


[ 21 


CLRB 




In seg grade Is zero 


293 B69C 2025 


[ 3] 


BRA 


HAVE — GRADE 


Have grade of membership 


294 B69E A102 


[ 4] N0T_SEG0 


CMPA 


2,X 


Compare Input data to MF pt2 


295 B6A0 2211 


[ 3] 


BHI 


IS_SEG2 


Branch if segment two 


296 B6A2 E601 


[ <] 


LDAB 


1,1 


Slopel -> B 


297 B6A4 2709 


[ 3] 


BEQ 


JAM_FF 


If vert slope. Jam $FF 


298 B6A6 A0OO 


[ <] 


SUBA 


0,X 


Input value - pt1 -> A 


299 B6A8 30 


[10] 


MUL 




Grade in B if D < $100 


300 B6A9 1A830100 [ 5] 


CPD 


»$100 


Check for overflow 


301 B6AD 2514 


t 3] 


pi n 


ll A 1ft* i>ninr 

HAYE_GRADE 


If < $100 grade OX In B 


302 B6AF C6FF 


[ 21 JAM_FF 


i niR 


•JFr 


Else limit B to $FF 


303 B6B1 2010 


[ 3] 


BRA 


HAVE—GRADE 


Have grade of membership 


304 B6B3 E603 


[ 4] IS-SEG2 


LDAB 


3,X 


Slope2 -) B 


305 B6B5 A002 


I 4] 


SUBA 


z.x 


Input value - pt2 -) A 


306 B6B7 3D 


[10] 


MUL 




uraoe in B it D ( siuu 


307 B6B8 1A830100 [ 5] 


CPD 


«$100 


Check for overflow 


308 B6BC 2502 


[ 3] 


BL0 


B_0X 


If ( $100 value In B OX 


309 B6BE C6FF 


[ 2] 


LDAB 


•$FF 


Else limit B to $FF 


310 B6C0 86FF 


[ 2] B_0K 


LDAA 


«$FF 


Grade should be $FF - (B) 


311 B6C2 10 


[ 2] 


SBA 




Grade of membership in B 


312 B6C3 D12C 


[ 3] HAVE_ GRADE CMPB 


L0KEST-IF 


Is grade lowest so far ? 


313 B6C5 2418 


[ 3] 


BHS 


NOT— LOUR 


Branch if not lower 


314 B6C7 D72C 


[ 3] 


STAB 


L0»EST_IF 


If lower, replace lowest if 


315 B6C9 2614 


[ 3] 


BNE 


N0T-L0WR 


Skip ahead if not zero 
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of zero width at a 
specific value in 
ine universe of 
discourse. 

plexity is not justified. The crisp shape 
gets its name because the boundaries 
between membership and non-mem- 
bership are sudden and crisp. Crisp 
membership functions are consistent 
with Aristotelian logic. The crisp shape 
is just a special restrictive case of a tra- 
pezoidal membership function, so it fol- 
lows that nothing will prevent crisp data 
from being processed by a fuzzy-logic 
processor. The fuzzy singleton is a bar of 
zero width at a specific value in the uni- 
verse of discourse. Singletons are used 



Figure 3 

Alternate membership-function 
shapes. 
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316 B6CB 1808 


[ 4] FIN0_THEN 


INY 




Adv rule pointer to then part 


i-ii Bern <iar-^fift 

31/ B6CD 18E600 


[ 5] 


LDAB 


0,Y 


Get next rule byte 


318 B6D0 2AF9 


[ 3] 


BPL 


FIND THEN 


MSB set means its a then part 


J19 DDUc loUB 


r ill cTun tp 

[ 4] FIND_IF 


INY 




Adv rule pointer to if part 


320 B6D4 18E600 


[ 5 J 


LDAB 


0,Y 


Get next rule byte 


321 B6D7 2A9E 


[ 3] 


BPL 


RULE_T0P 


MSB dear means its an if part 


322 B6D9 C1FF 


t 2] 


CHPB 


»SFF 


SFF is no more rules marker 


323 B6DB 26F5 


[ 3] 


BNE 


FIND IF 


Continue looking for if or $FF 


324 B6DD 2020 


[ 3] 


BRA 


DEFUZ 


When all rules done, go defuzzlfy 


325 B6DF 1808 


[ 4J N0T_L0NR 


INV 




Point to next rule byte 


326 B6E1 2098 


[ 3] 


BRA 


IF_L00P 


Continue for all if parts 


327 B6E3 CE0008 


[ 3] THEN_L00P 


LDX 


«FUZ_0UTS 


Point at fuzzy outputs 


328 B6E6 C41F 


t 2] 


ANDB 


«$1F 


Save 8 times out » ♦ label » 


329 B6E8 3* 


[ 3] 


ABX 




X points at fuzzy output 


330 B6E9 962C 


t 3] 


LDAA 


L0WEST_ IF 


Grade of membership for rule 


331 B6EB A 100 


[ 4] 


film 

CMPA 


o,x 


Compare to fuzzy output 


332 B6ED 2502 


[ 3] 


BL0 


NOT — HIER 


Branch if not higher 


333 B6EF A700 


t 4] 


STAA 


0,X 


Grade is higher so update 


334 B6F1 1808 


\ 4] NOT HIER 


INV 




Point to next rule byte 


335 B6F3 18E600 


[ 5] 


LDAB 


0.Y 


Get rule byte 


336 B6F6 2B03 


[ 3] 


BMI 


CHK_EN0 


If MSB=0 its a new rule 


337 B6F8 7EB677 


[ 3] 


JMP 


RULE_T0P 


Else process next rule byte 


338 B6FB C1FF 


; 2] CHK END 


CHPB 


*$FF 


Check for end of rules flag 


339 B6F0 26E4 


t 3] 


BNE 


THEN_L00P 


If not $FF. must be a then part 


340 B6FF 18CEB644 


[ 4] DEFUZ 


LDV 


*SGLTN_P0S 


Point at 1st output singleton 


341 B703 CE0008 


[ 3] 


LDX 


«FUZ_0UTS 


Point at 1st fuzzy output 


342 B706 7F0032 


[ 6] 


CLR 


C0G0EX 


Loop index will run from 0->4 


343 B709 C608 


; 2] C0G_L00P 


LDAB 


•8 


8 fuzzy outs per COG output 


344 B70B D733 


[ 3] 


STAB 


SUMDEX 


Inner loop runs 8-)0 


345 B70D CC0000 


[ 3] 


LDD 


C$0000 


Used for quicker clears 


346 B710 DD2D 


[ 4] 


STD 


SUM_0F_FUZ 


Sum of fuzzy outputs 


347 B712 DD30 


[ *] 


STD 


SUM_0F_PR00+1 Low 16-blts Of sum of products 


348 B714 972F 


[ 3] 


STAA 


SUM_0F_PR0D 


Upper 8 -bits 


349 B716 E600 


; 4] SUM_L00P 


LDAB 


O.X 


Get a fuzzy output 


350 B718 4F 


[ 2] 


CLRA 




Clear upper 8-bits 


351 B719 0320 


[ 5] 


ADDD 


SUM_0F_FUZ 


Add to sum of fuzzy outputs 


352 B71B DD20 


[ 4] 


STD 


SUM_0F_FUZ 


Update RAM variable 


353 B71D A600 


[ 4] 


LDAA 


O.X 


Get fuzzy output again 


354 B71F 18E600 


[ 5] 


LDAB 


0.Y 


Get Output singleton position 


355 B722 3D 


[10] 


MUL 




Position times weight 


356 B723 D330 


[ 5] 


ADDD 


SUM_0F_PR0D+1 


Low 16-bits of sum of products 


357 B725 0030 


[ 4] 


STD 


SUM_0F_PR0D»1 


Update low 16-blts 


358 B727 962F 


[ 3] 


LDAA 


SUM_0F_PROD 


Upper 8-bits 


359 B729 8900 


[ 2] 


ADCA 


•0 


Add carry from 16-bit add 


360 B72B 972F 


t 3] 


STAA 


SUM_0F_PR0D 


Upper 8-bits of 24-bit sum 


361 B720 1808 


[ 4] 


INY 




Point at next singleton pos. 


362 B72F 08 


[ 3] 


INX 




Point at next fuzzy output 


363 B730 7A0033 


[ 6] 


DEC 


SUMDEX 


Inner loop index 


364 B733 26E1 


[ 3] 


BNE 


SUM_L00P 


For all labels this output 


365 B735 3C 


[ 4] 


PSHX 




Save index for now 


366 B736 4F 


[ 2] 


CLRA 




In case divide by zero 


367 B737 DE2D 


t 4] 


LDX 


SUM_0F_FUZ 


Denominator for divide 


368 B739 2718 


[ 3] 


BEQ 


SAV_0UT 


Branch If denominator is 


369 B73B 7D002F 


[ 6] 


TST 


SUM_0F_PR0D 


See if more than 16-blt 


370 B73E 2607 


[ 3] 


BNE 


NUM_BIG 


If not zero. » is ) 16-bits 


371 B740 DC30 


[ 4] 


LDD 


SUM_QF_PR0D«1 Numerator for divide 


372 B742 02 


[41] 


IDIV 




Result in low 8-bits of X 


373 B743 8F 


[ 3] 


XGDX 




Result now in B 


374 B744 17 


t 21 


TBA 




Move result to A 
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for output membership functions. 

Before getting too concerned about 
the exact shape or position of fuzzy 
membership functions, stop to consider 
just how well humans are able to solve 
practical control problems with only 
their approximate sensors (eyes, ears, 
hands, and so on). Consider also that 
different humans approach problems a 
little differently and still achieve ac- 
ceptable results. This statement implies 
that the control methodology must be 
very robust and able to cope with some 
variation in sensors, exact membership- 
function definitions, or both. One meth- 
od that has been used to demonstrate 
this robustness is to intentionally re- 
move rules from a rule base and observe 
the action of the fuzzy control system. 
Surprisingly, systems continue to oper- 
ate with more than half of their rules 
removed. Another way to demonstrate 
robustness is to purposely change a rule 
so that the output action requested is 
exactly the opposite of what it should be. 
Even this radical attempt to sabotage 
the control system does not cause some 
fuzzy control systems to fail, because 
they have enough other correct rules to 
compensate for the erroneous one. 

Figure 4 shows how input member- 
ship functions are specified for the 
fuzzy-inference program. Four points 
of inflection are supplied as 8-bit values. 
The first and fourth points are assumed 
to define the base of the trapezoid and 
the second and third points define the 
top. The Y axis shows the grade of 
membership as a value between zero 
and $FF, which is a slight departure from 
pure mathematical theory to suit the 
convenience of the 8-bit microcon- 
troller. In pure fuzzy-set theory, the Y 
axis should range from 0.0 to 1 .0 but, in 
a real system, we used an 8-bit binary- 
weighted fraction that ranges from 0.0 
($00) to 0.99609375 ($FF). 

For input values between the first 
and second points of inflection, the 



377 B749 7D0031 


[ 6 l 


TST 


SUM_0F. 


_PR0D+2 Check for rounding error 


378 B74C 2A03 


[ 3] 


BPL 


N0_R0UND If MSB clear, don't round 


379 B74E C30001 


[ *] 


ADDD 


«1 


Round numerator up 1 


380 B751 03 


[41] N0_R0UND 


FDIV 




D/X -> X, use upper 8 of 16 


381 B752 8F 


[ 3 1 


XGDX 




Result nod in k 


382 B7S3 CE0028 


[ 3] SAV_0UT 


LDX 


»C0G_0UTS Point to 1st defuz output 


383 B7S6 DE32 


[ 3] 


LDAB 


COGDEX 


Current output number 


384 B758 31 


t 3 ] 


ABX 




Point to correct output 


385 B759 A700 


[ <] 


STAA 


0,X 


Update defuzzlfled output 


386 B75B 38 


[ 5] 


PULX 




Recover Index 


387 B75C 5C 


[ 2] 


INCB 




Increment loop Index 


388 B75D 0732 


[ 3] 


STAB 


COGDEX 


Update 


389 B75F C104 


[ 2] 


CMPB 


«4 


Done with all four outs? 


390 B761 26A6 


t 3] 






(p If not * continue loop 


391 










392 


Inference engine has completed one 


pass of all rules. 


393 B763 










grade of mei 


nbership is: 






membership function bet 



(Input value — Point 1) 

(Point 2 - Point 1) 

; 1 and 2 are provided at assembly 
time and the input value is a variable 
that is determined at run time. To sim- 
plify run-time calculations a macro cal- 
culates the slope-related values: 



1 



(Point 2 - Point 1) 



and 



(Point 4 - Point 3) 

The four points supplied at the time of 
assembly are translated to a point and a 
slope starting from the original point 1 
and a point and a slope starting from the 
original point 3. The universe of dis- 
course (X axis) is divided into three seg- 
ments. The calculation for grade of 
membership depends on which of these 
three segments the input value is in. In 
segment 1, the sloped line segment de- 
fined by the point and slope are ex- 
tended above the $FF level, as shown by 
the dashed arrow. During calculations, 
the grade of membership is limited to a 
maximum of $FF. In Figure 4, this limi- 
tation corresponds to the portion of the 



$60. A similar limiting action is used in 
segment 2 to clip the function at $00. 

FUZZY OUTPUTS 

Specifying output singletons is 
analogous to marking settings 
on a radio volume control. VOLUME 
would be the the linguistic name for the 
system output and the marks would cor- 
respond to the linguistic labels SOFT, ME- 
DIUM, LOUD, and so on. The position of 
each fuzzy output in the range of vol- 
ume would be stored as an 8-bit value in 
nonvolatile memory (ROM, EPROM, 
or EEPROM). In Listing 1, the data 
(output-singleton positions) is struc- 
tured so the position of each data point 
identifies the output and the label that is 
associated with the data value. An iden- 
tically structured table in RAM holds 
the fuzzy outputs that are calculated by 
the fuzzy-inference processor at run 
time. 

When a pass of fuzzy inference 
starts, all fuzzy outputs are cleared to 
zero. As rules are processed, the grade 
for each rule determines the value that 
will be stored in the fuzzy outputs for 
the consequents of that rule. If the 
grade of the current rule is greater than 
the value stored in the fuzzy output for a 
consequent of that rule, the fuzzy out- 
put will be replaced by the current rule 
grade. This algorithm implements the 
fuzzy maximum operation. In ordinary 
language, this operation means that if 
two rules try to affect the same fuzzy 
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output, the rule that is most true will 
govern. 

DEFUZZiFICATION BY COG 

Each output in a system will have 
several linguistic labels, each of 
which corresponds to a fuzzy 
output value in RAM. The object of de- 
fuzzification is to combine the effects of 
all of the fuzzy outputs associated with 
a system output into a single output val- 
ue. In some of the first fuzzy-logic sys- 
tems, the fuzzy output that was largest 
was taken as the value for the system 
output. This method was called MAX de- 
fuzzification, but professor Bart Kosko 
has since determined that this method is 
mathematically inappropriate. The cen- 
ter-of-gravity (COG) method calcu- 
lates a weighted average of all fuzzy 
outputs to determine the value to be 
used as the system output. 

The computational difficulty of COG 
calculations depends upon the shape of 
output-membership functions. For the 
software fuzzy processor in this article, 
output-membership functions are sim- 
ple singletons. This software program 
has eight fuzzy outputs per system out- 
put (unused fuzzy outputs have a value 
of zero). The COG calculation is: 

7 

£ (S i *F i ) 
i = 



7 

£ F, 
i = 

Where Sj are the singleton positions 
from the table in EEPROM and Fj are 
the corresponding fuzzy output values 
from the RAM table. In an 8-bit micro- 
controller, this method is a little harder 
to use than it appears because the nu- 
merator is a 19-bit value (worst case) 
and the denominator is 1 1 bits (worst 
case). Fortunately, the numerator and 



bit value. The upper eight bits of the 24- 
bit numerator value are first tested to 
see if the numerator is 1 6 bits or less. If 
so, a simple 16-bit-by- 16-bit integer-di- 
vide instruction (IDIV) can be used to 
produce the defuzzified result directly. 

If the numerator is more than 16 
bits, the the M68HC1 l's fractional-di- 
vide instruction (FDIV) can be used to 
divide the upper 16 bits of the 24-bit 




sum of products in the numerator by the 
16-bit sum in the denominator. This 
method is equivalent to dividing the nu- 
merator and the result by 256. Using 
the upper 1 6 bits of the 24-bit numera- 
tor effectively divides it by 256. The re- 
sult of an FDIV instruction is a binary 
fraction with the radix point to the left 
of the MSB. We expected an 8-bit inte- 
ger value from the original 24-bit-by- 



Figure 4 

How input-membership functions are specified for the fuzzy-inference program. 




(i.e. Possible values for input "EXAMPLE!.") 



INMF $20, $40, $60, $A0 



[-How the MCU works with this membership function 

A macro (INMF) converts four points to two points and two slopes to 
simplify run time calculations. 

point 1, slope 1, point 2, slope 2 = $20, $08, $60, $04 

The calculation of a grade of membership (|i) depends on which segment 
the input value is in. 

In segment 0: (a. = 

In segment 1: n = (Input value - point 1) * slope 1 

limit \i to a maximum value of $FF 

In segment 2: |i = $FF - ((Input value - point 2) * slope 2) 
limit n to a minimum value of $00 

The following calculation shows how the grade of membership is calculated 
for an input value of $80. 

$80 is > point 2 ($60) therefore input is in segment 2 
(Input value - point 2) = ($80 - $60) = $20 
slope 2 = $04 

((Input value - point 2) * slope 2) = $20 * $04 = $80 
U. = $FF-$80 = $7F 
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16-bit divide. Moving the radix point 
eight binary digits to the left is equiv- 
alent to dividing the result by 256. 

PERFORMANCE ISSUES 

The performance of your system 
is obviously going to depend on 
how much work you do in the 
software and how well the processor is 
suited to the task. For example, the data 
sheet for an OMRON FP-3000 states 
that its dedicated-hardware fuzzy pro- 
cessor takes 650 microseconds to pro- 
cess a system of 20 rules with five ante- 
cedents and two consequents. A similar 
system would take up to 8 milliseconds 
on a 2MHz 68HC1 1 using the software 
fuzzy processor in Listing 1. The FP- 




The software 
approach is fast 
enough for many 
control 
applications. 

3000 also has 12-bit resolution — vs. 8- 
bit resolution in this particular software 
program. While the software approach 
is slower than the hardware approach, it 
is fast enough for many practical con- 
trol applications. 

Even simpler microcontrollers such 
as the M68HC05 can perform software 
fuzzy inference at the expense of speed. 
The 68HC05, for example, lacks the 
IDIV and FDIV instructions and some 
of the indexing capabilities of the 
68HC1 1 , so the defuzzification process 
would be slower. For small appliances 
where cost is a major concern, the 



slower performance of the fuzzy-logic 
controls would be unnoticable. 

At the other end of the spectrum, mi- 
croprocessors with more sophisticated 
instruction sets and architectures could 
improve on the software approach. The 
new 68HC16 can perform 32-bit-by- 
1 6-bit divide operations and has multi- 
ply and accumulate instructions that 
should dramatically speed up the defuz- 
zification. Similarly, members of the 
68300 family could use the table-look- 
up-and-interpolate instruction to make 
the job of finding the grade of member- 
ship of inputs much easier and faster. 




Jim Sibigtroth is a member of the Mo- 
torola technical ladder, the original 
systems project leader for the M68- 
HCll, and the author of the M68HC- 
11 reference manual. Sibigtroth has 
also developed printed-circuit-board- 
level MPU products, including the 
MEK 6802D5 educational evaluation 
board. He holds a B.S.E.E. from the 
University of Illinois. 



A STEP BEYOND 



PROMICE takes ROM 
emulation a step beyond. . . 

An affordable, multi-operational 
development tool with 

ONBOARD INTELLIGENCE 

MODULAR DESIGN 

SOURCE LEVEL DEBUGGING 

FUTURE EXPANDABILITY 

The PROMICE enables source level 
debugging of embedded software by providing 
communication between the Host and Target 
systems via the ROM socket. The PROMICE 
implements ROM monitor based debugging 
of application code and easily adapts to any 
target system by simply changing the 
software required to support the particular 
target processor 




PROMICE. 



The Next Generation 
of Firmware 
Development Tools 



For more information, call or write: 

Grammar I I I 
Engine l-M 



3314 Morse Road 
Columbus, Ohio 43231 
TEL 614/471-1113 
FAX 614/475-6871 
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